BGP Route Flap Damping Algorithms
نویسندگان
چکیده
Route flap damping (RFD) plays an important role in maintaining the stability of the Internet routing system. It functions by suppressing routes that persistently flap. Several existing algorithms address the issue of identifying and penalizing route flaps. In this paper, we compare three such algorithms: original RFD, selective RFD, and RFD+. We implement these algorithms in ns-2 and evaluate their performance. We also propose possible improvements to the RFD+ algorithm.
منابع مشابه
BGP Dynamics during Route Flap Damping
The BGP routing protocol uses a mechanism called Route Flap Damping [13] to limit the impact of connectivity instability to any individual sites. Although it is believed that this damping mechanism contributes to the stability of global Internet routing, the exact effects of damping has not been thoroughly examined in a large scale network setting. Previous work [8] has shown that damping can b...
متن کاملStabilizing BGP, Safely
Route instability is widely recognized as a major problem in the Internet. Core routers are barraged with millions of updates daily, leading to massive infrastructural costs and worsened data-plane performance. Route flap damping provides some protection against instability, but introduces pathologies and reduces availability. With concerns about the scalability of the routing system prompting ...
متن کاملRFC 7196 Making Route Flap Damping
Route Flap Damping (RFD) was first proposed to reduce BGP churn in routers. Unfortunately, RFD was found to severely penalize sites for being well connected because topological richness amplifies the number of update messages exchanged. Many operators have turned RFD off. Based on experimental measurement, this document recommends adjusting a few RFD algorithmic constants and limits in order to...
متن کاملAnalysis of BGP Update Surge during Slammer Worm Attack
Although the Internet routing infrastructure was not a direct target of the January 2003 Slammer worm attack, the worm attack coincided in time with a large, globally observed increase in the number of BGP routing update messages. Our analysis shows that the current global routing protocol BGP allows local connectivity dynamics to propagate globally. As a result, any small number of edge networ...
متن کاملStability of Inter domain Routing Protocol with Regressive Peak Contour
Safety of BGP and its convergence does not include stable routing in terms of various operational features of BGP such as route flap damping, MRAI timers etc. This paper shows these features can cause router to send pseudo advertisement of less preferred path and in a simple network scenario the pseudo advertisement of less preferred paths can result in situation where it can take more time to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005